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THE VIRTUALLY HAKEN CONJECTURE 
AND PROPERTY (r) 



MARC LACKENBY 
1. Introduction 

The behaviour of finite covers of 3-manifolds is a very important, but poorly 
understood, topic. There are three, increasingly strong, conjectures in the field 
that have remained open for over twenty years - the virtually Haken conjecture, 
the positive virtual b\ conjecture and the virtually fibred conjecture. Any of these 
would have profound ramifications for 3-manifold theory. In this paper, we explore 
the interaction of these conjectures with the following seemingly unrelated areas: 
eigenvalues of the Laplacian, and Heegaard splittings. 

We first give a necessary and sufficient condition, in terms of spectral geom- 
etry, for a finitely presented group to have a finite index subgroup with infinite 
abelianisation. This result in geometric group theory may have uses beyond 3- 
manifold theory. We also show that, for negatively curved 3-manifolds, this is 
equivalent to a statement about generalised Heegaard splittings. This provides 
one link between the positive virtual b\ conjecture, Heegaard splittings and the 
Laplacian. 

In a second direction, we define a new invariant of 3-manifolds: their Heegaard 
gradient. This measures the growth rate of the Heegaard genus of the manifold's 
finite covering spaces, as a function of their degree. We formulate a conjecture 
about Heegaard gradient, and provide some supporting evidence. We show that 
this, together with a conjecture of Lubotzky and Sarnak about Property (r), would 
imply the virtually Haken conjecture for hyperbolic 3-manifolds. Property (r) is 
a concept due to Lubotzky and Zimmer [37], which encodes the behaviour of the 
first eigenvalue of the Laplacian in finite covering spaces. 

Along the way, we prove a number of unexpected theorems about 3-manifolds. 



MSC (2000): 57N10, 57M10 (primary); 58C40, 05C25, 57M15 (secondary) 



1 



For example, we show that for any closed 3-manifold that fibres over the circle 
with pseudo-Anosov monodromy, any cyclic cover dual to the fibre of sufficiently 
large degree has an irreducible, weakly reducible Heegaard splitting. Also, we 
establish lower and upper bounds on the Heegaard genus of the congruence covers 
of an arithmetic hyperbolic 3-manifold, which are linear in volume. 

The virtually Haken conjecture and related conjectures 

The following will motivate much of this paper. 

Virtually Haken conjecture. A compact orientable irreducible 3-manifold with 
infinite fundamental group is virtually Haken. 

This is important for many reasons. Haken manifolds have played a central 
role in 3-manifold theory for the past 40 years. Although many closed orientable ir- 
reducible 3-manifolds with infinite fundamental group are known to be non-Haken, 
it would be useful and satisfying to know that any such 3-manifold M was finitely 
covered by a Haken 3-manifold M. This would have many implications for M. 
Firstly, the embedded incompressible surface in M would project to a 7Ti-injective 
immersed surface in M. Thus, ir\(M) would contain the fundamental group of 
a closed orientable surface with positive genus. Secondly, many of the important 
properties that are known to hold for M descend to properties of M. A notable 
example of this phenomenon is the theorem that virtually Haken 3-manifolds sat- 
isfy the geometrisation conjecture. For, Thurston showed that if a 3-manifold 
is Haken, then it satisfies the geometrisation conjecture [40] and it follows from 
the equivariant sphere theorem [38], the Seifert fibre space theorem ([7], [18], [54]) 
and the fact that virtually hyperbolic 3-manifolds are hyperbolic ([19], [20]) that 
if a compact orientable irreducible 3-manifold with infinite fundamental group is 
finitely covered by a 3-manifold satisfying the geometrisation conjecture, then it 
does also. There is the possibility that the geometrisation conjecture has recently 
been proved by other means, due to the work of Hamilton ([22], [23], [24], [25]) and 
Perelman ([42], [43], [44]). This is fortuitous, since there seems to be little hope 
of proving the virtually Haken conjecture without assuming that the manifold is 
geometric, or making some similar hypothesis. A solution to the virtually Haken 
conjecture just for hyperbolic 3-manifolds would be a considerable achievement in 
its own right. 
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The following implies the virtually Haken conjecture. 

Positive virtual 61 conjecture. A compact orientable irreducible atoroidal 3- 
manifold with infinite fundamental group has a hnite cover with positive hrst Betti 
number. 

A recent analysis by Dunfield and Thurston of the 10986 closed hyperbolic 3- 
manifolds in the Hodgson- Weeks census showed that they all satisfy this conjecture 
[13]. 

The following conjecture, due to Thurston [58], is stronger still. 

Virtually fibred conjecture. A compact orientable irreducible 3-manifold with 
boundary a (possibly empty) collection of tori, whose fundamental group is inhnite 
and contains no Z x Z subgroup, is hnitely covered by a surface bundle over the 
circle. 

This seems less likely to be true, since there are very few known examples of 
3-manifolds that are virtually fibred but not fibred ([48], [33]). 

Heegaard splittings 

Casson and Gordon [6] introduced the notion of a weakly reducible Heegaard 
splitting and showed that if a compact orientable 3-manifold admits a splitting 
that is irreducible but weakly reducible, then it is Haken. This technology was 
developed by Scharlemann and Thompson [51], who introduced generalised Hee- 
gaard splittings, which are a decomposition of the 3-manifold along closed surfaces, 
together with Heegaard surfaces for the complementary regions. They defined a 
complexity for such splittings, and termed a generalised Heegaard splitting thin 
when it has minimal complexity. They showed that if an irreducible 3-manifold 
has a thin generalised Heegaard splitting that is not a Heegaard splitting, then 
the manifold contains a closed essential surface. In particular, it is Haken. 

Our approach in this paper is to study the behaviour of Heegaard genus under 
finite covers. In fact, it is slightly more convenient to use the Euler characteris- 
tic of Heegaard surfaces. We therefore define the Heegaard Euler characteristic 
X h _ (M) of a compact orientable 3-manifold M to be the negative of the maximal 
Euler characteristic of a Heegaard surface. Of course, since Heegaard surfaces are 
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always connected, %_ (M) is linearly related to the more familiar Heegaard genus 
g(M) by the formula x^(M) = 2g(M) — 2. We also define the strong Heegaard 
Euler characteristic x s -(M) of M to be the negative of the maximal Euler charac- 
teristic of a strongly irreducible Heegaard surface, or infinity if M does not have 
such a Heegaard surface. One can study many interesting asymptotic quantities 
associated with these invariants, but we focus on two. 

Definition. Let {Mi — > M} be a collection of finite covers of a compact orientable 
3-manifold M, with degree di. The infimal Heegaard gradient of {Mi — > M} is 

The inrimal strong Heegaard gradient of {M^ — ► M} is 

hm ml , 

% di 

which may be infinite. When the covers {Mj — > M} are not mentioned, they are 
understood to be all the finite covers of M. For brevity, we sometimes drop the 
word 'infimal'. 

A Heegaard splitting for M lifts to one for Mj, and its Euler characteristic 
is scaled by d^. Thus, the Heegaard gradient of M is at most x^(M). Heegaard 
gradient therefore measures the degeneration of Heegaard Euler characteristic in 
finite sheeted covers. There are variants of the above definitions, where inf is 
replaced by liminf, and where only regular covers are considered. We explore 
these in §3. 

There exist hyperbolic 3-manifolds with zero Heegaard gradient. For example, 
X- {M) of a closed orientable 3-manifold M that fibres over the circle with fibre 
F is at most 2|x(i ? )| + 4. Thus, by passing to cyclic covers Mj, we can make di 
arbitrarily large, but keep x_(Mj) bounded above. So, if a 3-manifold virtually 
fibres over the circle, then its infimal Heegaard gradient is zero. The following 
conjecture proposes that this is the only source of this phenomenon for hyperbolic 
3-manifolds. 

Heegaard gradient conjecture. A compact orientable hyperbolic 3-manifold 
has zero Heegaard gradient if and only if it virtually fibres over the circle. 

Along similar lines, we also propose the following. 
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Strong Heegaard gradient conjecture. Any closed orientable hyperbolic 3- 
manifold has positive strong Heegaard gradient. 

As we shall see, establishing either of these conjectures would be a step to- 
wards proving the virtually Haken conjecture for hyperbolic 3-manifolds. We will 
provide some supporting evidence for them in this paper. 

Property (t) 

Property (r) for finitely generated groups was defined by Lubotzky and Zim- 
mer [37]. It has a number of equivalent definitions, relating to graph theory, 
differential geometry, and group representations, which are recalled in §2. In this 
paper, we will focus on its interpretation in terms of the smallest eigenvalue of the 
Laplacian, and the Cheeger constant. The following conjecture is central to this 
paper. 

Conjecture. [Lubotzky-Sarnak] The fundamental group of a finite volume hy- 
perbolic 3-manifold fails to have Property (t). 

Evidence for this conjecture is presented in [36]. Its motivation arises from 
the similarity between Property (r) and Kazhdan's Property (T) [30], for which 
the corresponding assertion is true. Many finitely generated groups are known not 
to have Property (r). For example, a finitely generated group with a finite index 
subgroup having infinite abelianisation does not have Property (r). Hence, the 
positive virtual b\ conjecture implies the Lubotzky-Sarnak conjecture. Another 
class of groups that fail to have Property (r) are infinite, amenable, residually 
finite groups. 

The main results 

In §2, we establish a necessary and sufficient condition for a finitely presented 
group to have a finite index subgroup with infinite abelianisation, in terms of 
eigenvalues of the Laplacian, and the geometry of Schreier coset graphs. It is 
somewhat surprising that such a characterisation should exist. 
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Theorem 1.1. Let G be a finitely presented group, and let S be a finite set of 
generators. Let{Gi} be its finite index subgroups, and let N(Gi) be the normaliser 
of G{ in G. Let X{ be the Schreier coset graph of G/Gi induced by S. Then the 
following are equivalent, and are independent of the choice of S: 

1. some Gi has infinite abelianisation; 

2. Gi has infinite abelianisation for infinitely many i; 

3. Xi(Xi)[G : N(Gi)] 2 [G : Gi] 2 has a bounded subsequence; 

4. Ai(X,)[G : N(G t )] 4 [N(G t ) : d] has zero infimum; 

5. h(Xi)[G : N(Gi)][G : Gi] has a bounded subsequence; 

6. h(Xi)[G : N{Gi)] 2 [N{Gi) : G l ] 1 / 2 has zero infimum. 

Furthermore, if G is the fundamental group of some closed orientable Riemannian 
manifold M , and Mi is the cover of M corresponding to Gi, then the above are 
also equivalent to each of the following: 

7. Ai (Mi) [G : N(Gi)] 2 [G : Gi] 2 has a bounded subsequence; 

8. Ai (Mi) [G : N(G i )] A [N(G l ) : d] has zero infimum; 

9. h(Mi)[G : N(Gi)][G : Gi] has a bounded subsequence; 

10. h{Mi)[G : N{Gi)] 2 [N{Gi) : Gi] 1 / 2 has zero infimum. 

For a finite graph or Riemannian manifold, Ai denotes the smallest non-zero 
eigenvalue of the Laplacian, and h is its Cheeger constant. The definitions of these 
terms are recalled in §2. 

Note that [G : Gi] and [N(Gi) : Gi] have the following simple topological 
interpretations: [G : Gi] is the number of vertices of Xf, and [N(Gi) : Gi] is the 
number of covering translations of Xj. Note also that if Gi is a normal subgroup 
of G, then [G : N(G t )] is one. 

Theorem 1.1 should be compared with the definition of Property (r), which 
is also recalled in §2. 

A sample application of the methods behind Theorem 1.1 gives the following 
result. Recall that a group presentation is triangular if each relation has length 
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three. Any finitely presented group has a finite triangular presentation. 

Theorem 1.2. Let X be the Cayley graph of a finite group, arising from a hnite 
triangular group presentation. Then h(X) > y/2/ (3\V(X)\). 

In §3, we study generalised Heegaard splittings. In [51], Scharlemann and 
Thompson defined a complexity for a compact orientable 3-manifold M, which 
measures the minimal complexity of a generalised Heegaard splitting. It is a finite 
multi-set of integers. The largest integer in this multi-set, minus 1, is denoted by 
c_|_(M). When M is closed, irreducible, non-Haken and not S 3 , this is equal to 

X-(M) and X s - ( M )- In a11 cases > otner tnan when M is S 3 or a 3-ball, c+(M) < 
X-{M). More details can be found in §3. In §4, we find an upper bound on 
the Cheeger constant for a negatively curved 3-manifold M in terms of c+(M). 
Using Theorem 1.1, this allows us reformulate the positive virtual b\ conjecture 
for negatively curved 3-manifolds in terms of generalised Heegaard splittings. 

Theorem 1.3. Let M be a closed orientable 3-manifold with a negatively curved 
Riemannian metric. Let {Mi — ► M} be the hnite covers of M. Then the following 
are equivalent, and are each equivalent to the conditions in Theorem 1.1: 

1. bi(Mi) > for infinitely many i; 

2. c + (M i )[7r 1 M : N(iriMi)] has a bounded subsequence; 

3. c + (Mi)[iriM : Ar(vriM i )][7V(7r 1 M i ) : ti^M;] -1 / 2 has zero inhmum. 

Using (3) (1), this has the following immediate corollary. 

Corollary 1.4. Let M be a closed orientable 3-manifold with a negatively curved 
Riemannian metric. Suppose that, for some collection of hnite regular covers 
{Mi -> M} with degree d i} inf x^(M i )/v / d i = 0. Then M satishes the positive 
virtual b\ conjecture. 

As another consequence of the relation of the Cheeger constant to Heegaard 
Euler characteristic, we obtain the following. 

Theorem 1.5. Let M be an orientable 3-manifold that admits a complete, neg- 
atively curved, hnite volume Riemannian metric. Let {Mi — ► M} be a collection 
of hnite covers of M. If tt\(M) has Property (t) with respect to {7r 1 (M i )}, then 
the inhmal Heegaard gradient of {Mi — ► M} is non-zero. 
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The fundamental group of an arithmetic hyperbolic 3-manifold has Property 
(r) with respect to its congruence subgroups [35]. Hence, we have the following 
immediate corollary. 

Corollary 1.6. Let M an arithmetic hyperbolic 3-manifold. Then there are 
positive constants c and C, such that for any congruence cover Mi — > M, 

c Volume(Mi) < X-( M i) < C Volume^). 

This may be viewed as supporting evidence for the strong Heegaard gradi- 
ent conjecture, since it provides a large collection of finite covers with non-zero 
Heegaard gradient and hence non-zero strong Heegaard gradient. 

In §5, we relate Property (r), Heegaard splittings and the virtually Haken con- 
jecture, by proving the following theorem. This may represent a viable approach 
to the virtually Haken conjecture for hyperbolic 3-manifolds. 

We term a collection of covers {Mi — > M} a lattice if, whenever Mj — > M and 
Mj — > M lies in the collection, so does the cover corresponding to 7Ti(Mj)ri7ri(Mj). 
For example, the set of all finite regular covers of M forms a lattice. 

Theorem 1.7. Let M be a compact orientable irreducible 3-manifold, with 
boundary a (possibly empty) collection of tori. Let {Mi — > M} be a lattice of 
finite regular covers of M. Suppose that 

1. 7Ti(M) fails to have Property (t) with respect to {-K 1 (M i )}, and 

2. {Mi — > M} has non-zero infimal strong Heegaard gradient. 

Then, for infinitely many i, Mi has a thin generalised Heegaard splitting which is 
not a Heegaard splitting, and so contains a closed essential surface. In particular, 
M is virtually Haken. 

As a consequence, the virtually Haken conjecture for finite volume hyperbolic 
3-manifolds would follow from the Lubotzky-Sarnak conjecture, together with ei- 
ther the Heegaard gradient conjecture or the strong Heegaard gradient conjecture. 

An immediate consequence of Theorems 1.5 and 1.7 is the following result. 
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Theorem 1.8. Let {Mi — ► M} be a lattice of finite regular non-Haken covers 
of a closed orientable negatively curved 3-manifold M. Then the following are 
equivalent: 

1. {Mi — > M} has non-zero Heegaard gradient; 

2. {Mi — > M} lias non-zero strong Heegaard gradient; 

3. vri(M) has Property (r) with respect to {-K\(Mj)}. 

It is striking that (3) above is a group-theoretic property of ir\(M) and 
|7Ti(Mj)}, whereas this is not at all obvious of either (1) or (2). 

In §6, we investigate the diameter of minimal surfaces in negatively curved 
3-manifolds. An immediate application is the following, which provides some 
evidence for the strong Heegaard gradient conjecture. 

Theorem 1.9. Let M be a closed orientable hyperbolic 3-manifold, and let 
{Mi — ► M} be the cyclic covers dual to some non-trivial element of H 2 (M). Then 
the strong Heegaard gradient of {Mi — > M} is non-zero. 

Thus, in the above case, the covers {Mi — ► M} satisfy each of the requirements 
of Theorem 1.7. Of course, the final conclusion of Theorem 1.7 also holds trivially, 
but this shows that the hypotheses of Theorem 1.7 are often satisfied. 

Theorem 1.9 has the following interesting implication for Heegaard splittings 
of hyperbolic manifolds that hbre over the circle. Rubinstein has independently 
proved a stronger version of this result [50] . 

Corollary 1.10. Let M be a closed orientable 3-manifold that fibres over the 
circle with pseudo-Anosov monodromy. Let {Mi — > M} be the cyclic covers dual 
to the fibre. Then, for all but hnitely many i, Mi has an irreducible, weakly 
reducible, minimal genus Heegaard splitting. 

In §7, we continue with the study of cyclic coverings. The technical result in 
§6 is used to prove the following theorem, which supports the Heegaard gradient 
conjecture. 

Theorem 1.11. Let M be a compact orientable hnite volume hyperbolic 3- 
manifold, and let {Mi — > M} be the cyclic covers dual to some non-trivial element 
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z of H 2 (M,dM). Then, the inftmal Heegaard gradient of {Mi — ► M} is zero if 
and only if z is represented by a hhre. 
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2. Positive virtual b± and spectral geometry 

In this section, we prove Theorem 1.1, which gives a number of equivalent 
geometric characterisations of positive virtual b\ for a finitely presented group. It 
is stated in terms of the Cheeger constant and the first eigenvalue of the Laplacian 
of Cayley graphs and Riemannian manifolds. We now recall the definitions of these 
terms. 

Given a group G with a finite set S of generators, and a subgroup H , the 
Schreier coset graph (or coset diagram) of G/H with respect to S is defined as 
follows. It has a vertex for each right coset Hg, and vertices Hgi and Hgi are 
joined by an oriented edge if and only if gi= g\s for some s £ S. When H = 1, 
this gives the Cayley graph of G with respect to S. The Cayley graph of the cyclic 
group of order 6, with respect to the generators {1,2}, is shown in Figure 1. 
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Figure 1. 
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Note that left multiplication by any element of G induces an automorphism 
of a Cayley graph for G. 

Given a finite graph X, we denote its vertex set by V(X) and its edge set by 
E(X). The Cheeger constant of X, denoted h(X), is defined to be 

h(X )= inf I 9 - 41 



ACV(X) mm(\A\,\V(X)- A\) 

A#0,V(X) 



where, for a subset A of V(X), dA is the set of edges connecting a vertex in A to 
one not in A. (See Figure 2.) 




Figure 2. 

The Cheeger constant of a Riemannian manifold M is defined similarly. One 
considers all possible codimension one submanifolds F that separate M into two 
manifolds M\ and M2. Then the Cheeger constant h(M) is 

h(M) = inf Area , (F) _. 

f min(Volume(Mi), Volume(M 2 )) 

For a finite graph X , the smallest non-zero eigenvalue of the Laplacian is 
denoted Xi(X). It is given by the formula 

{\\df\\ 2 
: / is a real-valued function on V(X) such that f(v) = 

v€V(X) 

where 

imi 2 = £ 1/wi 2 

ll#H 2 = E l/(e + )-/(e-)| 2 - 

ee£(X) 
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Here, we have picked an arbitrary orientation on each edge e of X, and have 
denoted its target and source vertex by e + and e_. It is clear that the formula for 
Ai(X) is independent of this choice of orientation. 

Similarly, if M is a closed Riemannian manifold, then Ai(M), the smallest 
non-zero eigenvalue of the Laplacian, is given by 



The above formula for \\{X) can be interpreted as follows. A subset A of 
V(X), as in the definition of the Cheeger constant h{X), determines (up to a 
multiplicative factor) a step function /: V(X) — ► R, with a single positive value 
on A and a single negative value on V(X) — A, such that the sum of f(v) over 
all vertices v in V{X) is zero. The quantity ||rf/|| 2 /||/|| 2 , which appears in the 
definition of \\{X), is clearly a close relative of |cL4|/ min(|^4|, |V(X) — A\), which 
appears in the definition of h(X). However, the formula for Ai(X) considers 
all functions /: V(X) — > R that sum to zero, rather than just two-valued step 
functions. In fact, the Cheeger constant and first eigenvalue of the Laplacian 
are known to be related by results of Cheeger [8], Buser [5], Brooks [4], Alon [1], 
Dodziuk [10], Tanner [56], Alon and Milman [2]. A consequence of this relationship 
is the following result, which can be found in [35]. This gives many equivalent 
definitions of Property (r), which was first defined by Lubotzky and Zimmer [37]. 
This should be compared with Theorem 1.1. 

Theorem. [35] Let G be a finitely generated group, generated by a finite symmet- 
ric set of generators S. Let {Gi} be a collection of finite index normal subgroups. 
Then the following conditions are equivalent, are independent of the choice of S, 
and are known as Property (r) for G with respect to {Gi}: 

1. There exists e\ > such that if p:G — > Aut(H) is a non-trivial unitary 
irreducible representation of G whose kernel contains Gi for some i, then for 
every v 6 H with \\v\\ = 1, there exists an s € S such that \ \p(s)v — v\\ > e\. 

2. There exists €2 > such that all the Cayley graphs AQ ofG/Gi with respect 
to S are ([G : Gi], \S\, 62) -expanders. 

3. There exists €3 > such that h(Xi) > £3. 
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4. There exists £4 > such that Ai(Xj) > £4. 

If, in addition, G = ir\(M) for some compact Riemannian manifold M, and Mi 
are the Rnite sheeted covers corresponding to Gi, then the above conditions are 
equivalent to each of the following: 

5. There exists 65 > such that h(Mi) > e 5 . 

6. There exists e 6 > such that Ai(Mj) > e 6 . 

Property (r) is usually defined, as above, for finite index normal subgroups of 
a finitely generated group G. But, one can extend it to collections {Gi} of finite 
index subgroups, some of which may not be normal, by taking any of (2) - (6) 
above as the definition, and where Xi now denotes the Schreier coset diagram of 
G/Gi with respect to S. 

Thus, the failure of Property (r) asserts that Ai(Xj), h(Xi), X 1 (M i ) and 
h(Mi) all have subsequences that tend to zero. The force of Theorem 1.1 is that 
if the convergence is fast enough (when measured by [G : Gi] and [N(Gi) : Gi]), 
then we can deduce positive virtual b\. 

We now embark on the proof of Theorem 1.1. Given a finite graph X and 
two disjoint subsets V\ and V2 of V(X), let e(Vi, V2) denote the number of edges 
that have an endpoint in V\ and an endpoint in V 2 - 

Lemma 2.1. Let X he a Cayley graph of a finite group. Let A be a non-empty 
subset ofV(X) such that \dA\/\A\ = h(X). Then \A\ > \V(X)\/A. 

Proof. Consider a smallest non-empty set of vertices A satisfying |cLA|/| A| = h(X). 
Suppose that \A\ < |V"(X)|/4. Let B be the image of A under the left action of 
an arbitrary group element. Then 

\dA\ + \8B\ -\d(AnB)\ 

= e(A, A c ) + e(B, B c ) - e(A DB,A C U B c ) 

= e(A DB,A c n B c ) + e(A n B, B\A) + e(A\B, A c n B c ) + e(A\B, B\A) 
+ e(A DB,A c n B c ) + e(A n B, A\B) + e(B\A, A c n B c ) + e(B\A, A\B) 
- e(A n B, A\B) - e(A n B, B\A) - e(A nB,A c n B c ) 
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= e(A UB,A c n B c ) + 2e(A\B, B\A) 

= \d(AuB)\ + 2e(A\B,B\A). 
Now, \A Pi B\ < \A\, and so by the minimality of A, 

\d(Af]B)\ > h(X)\Af]B\, 

with equality if and only if A n B = or A = B. Therefore, we deduce that 
\d(A U5)| = \8A\ + \3B\ - \d(A nB)|- 2e(A\B, 
< h(X)(\A\ + \B\ - \AnB\) 
= h(X)\AuB\. 

This must be an equality, since Ali B has size at most |V(X)|/2. Hence, we 
deduce that either A equals B or they are disjoint, and in the latter case, there 
can be no edges joining A to B. Hence, the images of A under the left action of 
the group form a disjoint union of copies of A with no edges between them. This 
implies the graph is disconnected, which is impossible. □ 

Lemma 2.2. Let X be a Cayley graph of a finite group. Let A be a non- 
empty subset ofV(X) such that \dA\/\A\ = h(X) and \A\ < \V(X)\/2. Then the 
subgraphs induced by A and its complement are connected. 

Proof. Suppose that the subgraph induced by A is not connected. Let A 1 be the 
vertices of one component, and let A 2 be the remaining vertices of A. Then, 

+ |3A 2 | = \dA\ = h(X)\A\ = /ipOl^il + h(X)\A 2 \. 

But, \dAi\ > h(X)\Ai\ for each i, and hence, this must be an equality. However 
some Ai has at most |V(X)|/4 vertices, which contradicts Lemma 2.1. 

Now suppose that the subgraph induced by the complement of A is not con- 
nected. Let B 1 be the vertices of one component, and let B 2 the remaining vertices 
of the complement. Now, \Bi\ and |i?2| must each be less than |V(X)|/2. For, if 
I -Si I > 1^(^)1/2, say, then we may add B 2 to A to obtain a collection of at most 
|V(X)|/2 vertices, having more vertices than \A\, but smaller boundary, contra- 
dicting the definition of h(X). If we apply the definition of h(X) to Bi and B 2 , 
we obtain, 

e(A,B 1 ) > h{X)\B x \ 
e(A,B 2 ) > h{X)\B 2 \. 
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Hence, 

\A\ = (e(A,B 1 ) + e(A,B 2 ))/h(X) > |5i| + |5 2 |. 

But, \A\ + \B t \ + \B 2 \ = \V(X)\, which implies that \A\ > \V(X)\/2. Thus, 
\A\ = \ V(X)\/2 and each of the above inequalities are equalities. But, some £>j has 
at most |F(X)|/4 vertices, which by Lemma 2.1, implies that e(A, Bi) > h(X)\Bi\, 
a contradiction. □ 

Lemma 2.3. Let S and S be finite sets of generators for a group G. Let {Gi} 
be a collection of finite index subgroups of G. Let X^ and X^ be the Schreier 
coset graphs of G/Gi with respect to S and S. Then, there is a constant C > 1, 
depending only on S and S, such that 

C^hiXi) < h(Xi) < C h(Xi). 



Proof. By first changing S to S U S and then S U S to S, it suffices to consider 
the case where S C S. Then h(Xi) < h(Xi), establishing one of the inequalities. 
Let be the set of words in S U S 1-1 with length at most n. Then 5" C 
for some n. Since C (. . . (S^)^ . . -)^ 2 \ it suffices to establish the lemma in 
the case where S = . Let A be a subset of V(Xi) such that h(X t ) = \dA\/\A\ 
and \A\ < \V(Xi)\/2. Consider the corresponding subset A of V(Xi). An edge e 
of dA joins a vertex in A to one not in A. These two vertices differ by an element 
of S, which is either an element of S, or product of two elements of S. In the 
first case, we obtain a corresponding edge of dA. In the second case, we obtain 
two edges e\ and e 2 of Xj, one of which (ei, say) must be in dA. The other, e 2 , 
must be attached to ei, and so there are at most 4|5| — 2 choices for e 2 , given e\. 
Hence, \d~A\ < (4\S\ - l)\dA\. So, 

h(X % ) < (4\S\ - l)h(Xi), 

which proves the lemma. □ 

Recall that any finitely presented group has a finite triangular presentation. 
This is most easily seen by viewing the group as the fundamental group of a finite 
2-complex with a single vertex. One subdivides all faces with more than three 
edges into triangles, without adding any vertices. One way to deal with faces with 
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two or fewer edges is to add to the complex a 1-cell g and a 2-cell attached along 
the word g 2 g~ 1 . Then we enlarge any face with two or fewer edges to triangles 
by adding one or more letters g to its boundary. The resulting 2-complex has the 
same fundamental group and specifies a triangular presentation. 

A meta-cocycle for a graph is a 1-cochain for which any closed path of length 
at most three evaluates to zero. If the graph is the 1-skeleton of a 2-complex K 
where every 2-cell is a triangle, a meta-cocycle determines a genuine cocycle on 
K. 

Lemma 2.4. Let X be the Cayley graph of a Unite group G. Suppose that 
h(X) < y/2/ (3\V(X)\). Then X admits a meta-cocycle that is not a co-boundary 

Proof. Let A be a non-empty subset of V(X) such that |cL4|/|^4| = h(X) and 
\A\ < \V(X)\/2. 

Claim. There are elements <?i, ... ,54 of G such that gi(dA) n gj(dA) = if i 7^ j. 

Since X is a Cayley graph, each edge is oriented. Let C denote initial vertices 
of OA. As V(X) is in one-one correspondence with G, we view C as a set of 
elements of G. Suppose that g(dA) n h(dA) 7^ for some g and h in G. Then 
gC n hC 7^ 0, and so h~ x g G CC~ X . Suppose that the claim were not true. Then, 
each 4-tuple (g\, ... ,54) G G 4 would have giC n gjC 7^ for some i 7^ j. For 
1 < i < j < 4, define 

^:G 4 ^G 
•••,54) fl^i- 

Then, the sets ^■ 1 (CC~ 1 ) cover G 4 . Each set has size |G| 3 |CC _1 |, and so 

|G| 4 < Q)|G| 3 |C| 2 , 

which implies that 



|G| < 6|G| 2 < 6|<M| 2 = 6(M^)|A|) 2 < 6 f J_2 jV^OI \ = |G|j 



3|V(X)| 



which is a contradiction. This proves the claim. 



Since \A\ > |V(X)|/4, by Lemma 2.1, and i and j range from 1 to 4, we have 
gi An 9j A ^0 for some i^j. Since |A| < |V(X)|/2, ft (y(X)-A)n 5j (V(X)-^) + 
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0. Let c' be the coboundary of the characteristic function of gtA, considered as 
a 0-cochain on G. This has support precisely gi{dA). Let c be the cochain that 
agrees with c' on those edges with both endpoints in gjA, and is zero elsewhere. 
(See Figure 3.) 





gi(V(X)-A) 






g] {A) 


^^"^"^ c 




V gj<4) 


gj(V(X)-A) 






'11 gj(V(X)-A) 




8i(V(X)-A) 


gi(A) 





Figure 3. 

Claim, c is a meta-cocycle. 

Loops of length one or two trivially evaluate to zero. Consider a loop I of 
length three in X. We must show that it evaluates to zero under c. Since c' 
is a coboundary, the evaluation of i under c' is zero. As c' only takes values in 
{ — 1, 0, 1}, £ must run over exactly two edges in the support of c' . These edges lie 
in gi(dA). Neither of these edges can lie in gj(dA). Hence, either all or none of 
the vertices of £ lie in gj(A). In the former case, c agrees with c' on £, and hence 
evaluates to zero. In the latter case, c is zero on £, by definition. 

Claim. There are edges ei and ei in gi(dA), such that the endpoints of ei both 
lie in gj(A), whereas neither endpoint of e2 lies in gj(A). 

There exists a vertex in gi{A) n gj(A). Now, gi(A) ^ gj(A), since gi(dA) n 
gj{dA) = 0. So there exists a vertex in gj(A) — gi(A). By Lemma 2.2, we may 
pick a path in the subgraph induced by gj{A) between these two vertices. This 
must run across an edge in gi(dA), which we may take to be e\. To find 62, 
apply a similar argument joining vertices in gi(V(X) — A) n gj(V{X) — A) and 
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fli (A) - g 3 {A) by a path in gj(V{X) - A). 

Claim, c is not a co-boundary. 

It suffices to give a loop in X which has non-zero evaluation. Now, the 
subgraphs induced by gi(A) and gi(V(X) — A) are both connected, by Lemma 
2.2, and so there are arcs ot\ and ol<i in these subgraphs, joining the endpoints of 
ei and e%. The resulting loop e\ U ol\ U &2 U 02 has non-zero evaluation under c, 
since its intersection with the support of c is e±. □ 

Proof of Theorem 1.2. Let .fT be the Cayley 2-complex arising from the finite 
triangular presentation, and let X be its 1-skeleton. If h(X) < ^/2/(3|V(X)|), 
then by Lemma 2.4, X admits a meta-cocycle that is not a co-boundary. Hence, 
H (K) is infinite, but ^(-fT) is trivial, which is a contradiction. □ 

At several points in the proof of Theorem 1.1, we will need to consider the 
following situation. Let G be a finitely generated group, and let H < K < G be 
finite index subgroups. Let X{G/H) and X(G/K) be the Schreier coset diagrams 
for G/H and G/K with respect to some finite generating set S for G. Now the 
group K/ H acts on the right cosets G/H by left multiplication, since H is normal 
in K, and hence K/H acts freely on X(G/H). The quotient of X(G/H) by this 
action is X(G/K), and the quotient map X(G/H) — > X(G/ K) is a covering map. 
Pick a maximal tree T in X(G/K). Its inverse image in X(G/H) is a forest F. If 
we collapse each component of this forest to a single vertex, we obtain a Cayley 
graph X(K/H) for K/H. (See Figure 4.) 



X(K/H) 




Figure 4. 
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Lemma 2.5. With the above notation, 

X 1 (X(G/H)) < X^XiK/H)) [G : K]~ l . 
Provided h(X(G/H)) < [G : K]~ l /2, 

h(X{K/H)) < 4 h{X(G/H)) [G : K} 2 \S\. 



Proof. Let p: X(G/H) — > X(K/H) be the quotient map. Any real- valued function 
/ on V(X(K/H)) induces a function fop = / on V(X{G/H)). If / sums to zero, 
so does /. This is because every component of F has the same number of vertices, 
[G : K]. Also, 

ll«VII 2 = IMfll a 

1 2 iy-Y . jv-i II <M|2 



[G:lf] 

The first inequality of the lemma follows immediately. 

We now prove the second inequality of the lemma. Let A be a non-empty sub- 
set of V(X(G/H)) such that \A\ < \V{X(G/H))\/2 and h(X(G/H)) = \dA\/\A\. 
Then \A\ > l/h(X{G/H)). We use A to construct a subset B of V(X(K/H)). 
If some component of the forest F has all its vertices in A (respectively, all its 
vertices in A c ), we place the corresponding vertex of X{K/H) in B (respectively, 
B c ). We place the remaining vertices of X(K/H) in B or B c , so that \B\ is the 
largest integer less than or equal to \A\/[G : K]. So, \B\ < \V(X(K/H))\/2. Also, 

, , 1^1 1^1 
LB > ' ' - 1 > 



[G : K] ~ 2[G : K] ' 
The second inequality holds, since 

\A\ > l/h{X(G/H)) > i 



2[G : K] ~ 2[G : K] 
by assumption. 

We now wish to estimate \dB\. Each edge e' in dB comes from a single edge 
e in X(G/H) with endpoints in distinct components of F. If e lies in dA, we have 
a contribution to dA. If e does not lie in dA, at least one of the components of F 
at its endpoints does not lie wholly in A or wholly in A c . Hence, this component 
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of F contains an edge e" in dA. The number of edges e' that can count towards 
e" is at most the number of edges emanating from a component of F, which is 
less than 2|5|[G : K]. So, \dB\ < 2\S\[G : K]\dA\. Hence, 

h(X(K/H)) < M < |^ 2 ^^' = 4WG/10) [G : *] 2 1*1, 
which proves the lemma. □ 

Proof of Theorem 1.1. (1) =4> (2): If some Gi has infinite abelianisation, then 
it admits a non-trivial homomorphism Gi — > Z. Hence, so does any finite index 
subgroup of Gi. There are infinitely many finite index subgroups, for example 
arising from the kernel of Gi — > Z "12_>™ 

(2) =► (1): Trivial. 

(1) =>- (3): Suppose that G^ has infinite abelianisation, and let 0: Gj — > Z be 
a surjective homomorphism. Let G™ be the kernel of the homomorphism Gi 
Z "i^V z n . Then G" < Gj < G are finite index subgroups. Now, Gj/G™ is the 
cyclic group of order n. Hence, each vertex t> of X(Gj/G") is labelled with an 
integer ^>(t>) mod n. (See Figure 1.) 

Let T be the maximal tree in X(G/Gj) defined before Lemma 2.5 (where 
-?T = Gi). The edges of X(G/Gi) not in T give a set of generators for Gi. Let TV 
be the maximal absolute value of 4>(g), as g varies over these generators. Then, 
each edge of X(Gj/G") joins vertices whose labels differ by at most N. 

We will now find an upper bound for Ai(X(Gj/G™)). Define 

/: V(X(Gi/G™)) — > R 

v i ^ sin(27r^(v)/n). 

Note that 

£ /(«) = °- 

«eV(X(G,/G»)) 

Now each edge e of X(Gj/G"), oriented from e_ to e+, satisfies 

|/(e+) - /(e_)| = | sin(2^(e+)/n) - sin(27n/,(e_)/n)| 

= 2| sin(7r(V'(e+) — ^(e_))/n) cos(7r(V>(e+) + ^(e_))/n)| 
< 2vrAT/n. 
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Hence, 

\\df\\ 2 = £ |/(e + ) - /(e_)| 2 < [ ^-^(4n 2 N 2 \S\), 

eeE(X(Gi/G™)) 

since X(Gj/G™) has at most [G : Gi]n\S\ edges. Also, 

n 

ii/ii 2 = E i/wi 2 = E ^(2™/") > «/8, 

v€V{X{G z /G?)) m=l 

provided n > 2. The last inequality holds because at least half the values of 
2nm/n lie in the intervals [7r/6,57r/6] and [77r/6, ll7r/6]. So, 

Ai(X(Gj/G")) < < [ ^j^(^ 2 N 2 \S\). 

Now apply Lemma 2.5 to deduce that 

M*(g/C0) < gffifl . 

Since G™ is a normal subgroup of G;, A(G") contains G;. So, [G : A(G™)] 
is bounded independently of n. Hence, Ai (X(G/G?))[G : A(G")] 2 [G : G™] 2 is 
bounded independently of n, as required. 

(3) =>- (4): It is trivial to show that, if X is a finite connected graph, then 
Ai(X) > l/\V(X)\ 2 . So, consider a subsequence for which Ai(X,)[G : N(G t )] 2 [G : 
Gi] 2 is bounded above by some constant k. Then, 

k > \i(Xi)[G : A(G;)] 2 [G : G;] 2 > [G : A(G;)] 2 . 

So, [G : N(Gi)] is bounded. Since [G : Gj] tends to infinity, so must [AT(Gj) : Gj]. 
We deduce that 

Ai(Xi)[G : A(G l )] 4 [A(G l ) : G,] < k/[N(Gi) : G t ] -> 0. 

(4) (6): This follows from the fact ([1],[10]) that if X is a finite graph and 
each of its vertices has valence at most 2\S\, then h(X) < y/4\S\\i(X). 

(1) => (5): Let G™ be the subgroups in the proof of (1) => (3). Let -B be the 
vertices of X(Gj/G™) with label between 1 and n/2. Let ^4 be their inverse image 
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in X(G/Gf). Then \A\/\V(X(G/G?))\ -» 1/2 and |A| < |F(X(G/Gf ))|/2, but 
\dA\ is uniformly bounded. So, 

h{X{G/G?)) [G : W(G?)] [G : G™] < [G : Gj] \V(X(G/G?))\ \dA\ / \A\, 
which is uniformly bounded. 

(5) => (6): This is similar to (3) (4). Since h(X) > 2/\V(X)\ for a finite 
connected graph X, the hypothesis that h{Xi)[G : N(Gj)][G : Gj] is bounded 
implies that [G : 7V(Gj)] is bounded. Hence, [N(Gi) : Gj] tends to infinity, and 
therefore h(Xj)[G : N{Gj)f[N{Gj) : G,] 1 / 2 has zero infimum. 

(6) =>- (1): This is the heart of Theorem 1.1, where we go from a geometric 
hypothesis to an algebraic conclusion. 

By Lemma 2.3, if (6) holds for some finite presentation of G, it holds for any 
finite presentation. So, we use a finite triangular presentation. 

Since the quantity in (6) has zero infimum, so must h(Xj)[G : N(Gj)]. Hence, 
we may apply Lemma 2.5, with H = Gi and K = N(Gj), to deduce that 

h(X(N(Gi)/Gi)) < 4h(Xi) [G : N(G t )] 2 \S\. 

Therefore h(X(N(Gi)/Gi))[N(Gi) : G l \ x ' 2 tends to zero in some subsequence. 
For sufficiently large i, we may apply Lemma 2.4 to deduce that X{N{Gi) /Gj) 
has a meta-cocycle that is not a co-boundary. This pulls back to a meta-cocycle 
for Xj. It also is not a co-boundary. For, there is a closed loop in X(N(Gj)/Gj) 
that has non-zero evaluation, and we may use this to construct a closed loop in Xj 
with non-zero evaluation. Since the presentation for G was triangular, this gives 
a non-trivial cocycle for Gj, which implies that it has infinite abelianisation. 

Thus, we have established the equivalence of (1) - (6). In particular, (3) - (6) 
do not depend on the choice of generators S for G. 

Suppose now that G is the fundamental group of some closed orientable Rie- 
mannian manifold M, and let Mj be the cover of M corresponding to Gj. In [4], 
a finite set S of generators for tt\(M) are chosen that arise from a fundamental 
domain. By the argument of Lemma 2 in [4], h(Xj) < c h(Mj), for a constant c 
independent of i. Moreover, it is simple to ensure that h{Mj) < c h(Xj) and that 
Ai(Mj) < cXi(Xj). 
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(3) => (7); (4) => (8); (5) <^ (9); (6) <=> (10): These follow immediately. 

(7) => (9); (8) =>■ (10): These follow from Cheeger's inequality [8], which 
states that Ai(Mj) > (h{Mi)) 2 /A. □ 

3. Background on Heegaard splittings 

We now recall various definitions relating to Heegaard splittings. We then 
collate some fairly elementary information about the behaviour of Heegaard split- 
tings when they are lifted to finite covers. 

Recall that a handlebody is a compact orientable 3-manifold obtained from 
a 3-ball by attaching a (possibly empty) collection of 1-handles. A compression 
body is a connected compact orientable 3-manifold that either is a handlebody 
or is obtained from F x I, where F is a possibly disconnected, closed, orientable 
surface, by attaching 1-handles to F x {1}. The negative boundary is empty 
in the case of a handlebody, and F x {0} otherwise. The positive boundary is 
the remaining boundary components. A meridian disc in a compression body is 
a properly embedded disc, whose boundary is an essential curve in the positive 
boundary. 

A Heegaard splitting of a compact orientable 3-manifold is a description of 
the manifold as two compression bodies glued along their positive boundary. The 
latter forms the Heegaard surface. Any compact orientable 3-manifold has a Hee- 
gaard splitting, and therefore its Heegaard Euler characteristic, defined in §1, is 
well-defined. A Heegaard splitting is reducible if there are meridian discs in each 
compression body with equal boundary; otherwise it is irreducible. It is weakly 
reducible if there are meridian discs in each compression body with disjoint bound- 
aries; otherwise it is strongly irreducible. It is a well known result of Casson and 
Gordon [6] that if a 3-manifold admits a Heegaard splitting which is irreducible 
but weakly reducible, it is Haken. Thus, for irreducible non-Haken manifolds M, 
X-(M) and X s - ( M ) are equal. 

A Heegaard splitting arises from a handle structure on the 3-manifold. For, 
any closed orientable 3-manifold is obtained from a collection of 0-handles, by at- 
taching 1-handles, then 2-handles, then 3-handles. The 3-manifold obtained after 
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attaching all the 1-handles is a handlebody, as is the closure of its complement. 
Thus, the boundary of this submanifold is a Heegaard surface. 

By considering more general handle structures, Scharlemann and Thompson 
introduced generalised Heegaard splittings [51]. Here, one views a compact ori- 
entable 3-manifold M as built from a collection of 0-handles, and possibly collars 
on some boundary components of M, by attaching a collection of 1-handles, then 
a collection of 2-handles, then 1-handles, and so on in an alternating fashion, and 
ending finally in a collection of 3-handles. If one were to halt this process just 
after attaching the j th batch of 1-handles or 2-handles, the result would be a 
3-manifold embedded in M. Let Fj be the boundary of this 3-manifold, after dis- 
carding any 2-sphere components that bound a 0-handle or 3-handle in M. After 
a small isotopy to make them disjoint, the surfaces F 2 j (known as even surfaces) 
divide M into 3-manifolds, for which the surfaces i^j+i (known as odd surfaces) 
form Heegaard surfaces. We term the number of such 3-manifolds the length of 
the generalised Heegaard splitting. Thus, a splitting of length one is a genuine 
Heegaard splitting. A schematic diagram of a generalised Heegaard splitting is 
shown in Figure 5. 




Figure 5. 

Define the complexity c(S) of a closed orientable connected surface S to be 
max{0, 1 — x(S)}- Define the complexity c(S) of a closed orientable disconnected 
surface S to be the sum of the complexities of its components. The complexity of 
a generalised Heegaard splitting {F±, . . . , F n } is defined in [51] to be 

{c(F 2j+ i) : 1 < 2j + 1 < n}, 
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where repetitions are retained. These sets are compared lexicographically, com- 
paring the largest integers first and working down. This is a well-ordering. A 
decomposition of minimal complexity is known as thin. If {Fi, . . . , F n } is a thin 
decomposition for M, we set c+(M) to be the maximal value of c(F 2j+ i) — 1, as 
2j + 1 ranges from 1 to n. 

It is proven in [51], using results of Casson and Gordon [6], that for a thin 
generalised Heegaard splitting of length more than one, the even surfaces are in- 
compressible. In fact, from any Heegaard surface F for an irreducible 3-manifold 
M, one can construct a generalised Heegaard splitting . . . ,F n } with the fol- 
lowing properties: 

1. each odd surface is strongly irreducible; 

2. each even surface is incompressible and has no 2-sphere components; 

3. Fj + i and Fj are not parallel for any j; 
4- Eji-lYxiFj) < -X(F); 

5. {c(F 2j+ i):l<2j + l<n}<c(F). 

This procedure is described in [51]; we summarise it here. At each stage, starting 
with the given Heegaard surface, a generalised Heegaard splitting is constructed, 
with lower complexity than the one before, and hence the procedure is guaranteed 
to terminate. So, let {Fi, . . . , F n } be some generalised Heegaard splitting. If some 
F2j+i were weakly reducible, then the modification in Rule 3 of [51] would replace 
F 2 j+i with three surfaces Gi, G 2 and G3, where x(Gi) = xiG^) = x(F 2 j+i) + 2 
and x(C 2 ) = x(-F 2 j+i) + 4. Note that this leaves Ylj(~^) J x(Fj) unchanged. 
(See Figure 6.) Thus, by applying this procedure enough times, we end with a 
generalised Heegaard splitting {i*i, . . . , F n } in which each odd surface is strongly 
irreducible. Hence, by Rule 5 in [51], each even surface is incompressible. If some 
even surface has a 2-sphere component, it bounds a 3-ball since M is irreducible. 
Pass to an innermost such 2-sphere S. A component of an odd surface forms a 
Heegaard surface for the 3-ball that S bounds. Remove this component and S. 
This reduces complexity and retains the remaining conditions. If some Fj and i^+i 
are parallel, they are both discarded. This reduces complexity and preserves the 
remaining conditions. So, we end with a generalised Heegaard splitting satisfying 
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conditions (1) to (5). 
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Figure 6. 

We now go on to investigate how Heegaard splittings behave under finite 
covers. None of the results in the remainder of this section will be used later in 
this paper, but they do form a useful backdrop. The following, fairly well-known, 
observation was the motivation for much of this paper. 

Proposition 3.1. Let M be a compact orientable 3-manifold. Let F be any 
Heegaard splitting for M. Then, for all covers of M with sufficiently large degree, 
F lifts to a weakly reducible Heegaard surface. 

Proof Pick a maximal collection of non-parallel meridian discs for each side of 
the Heegaard surface. Suppose that there are n\ discs on one side, and n<i on 
the other. Let k be the total number of intersection points between these discs. 
Consider a d-fold cover M — > M, and let F be the inverse image of F. Then, 
the discs lift to dn\ and dn-i meridian discs either side of F. The total number of 
intersections between these discs is dk. When (dn-\)(dn2) > dk, at least one pair 
of discs, one on each side of F, are disjoint. Hence, F is weakly reducible. □ 

However, the above fact is certainly not enough on its own to prove the 
virtually Haken conjecture, since the lifted Heegaard surface may be reducible. In 
fact, the following proposition asserts that generically this will be the case. 

Proposition 3.2. Let M be a closed orientable Riemannian 3-manifold, and let 
F be a Heegaard surface for M . Then, for all Enite covers M of sufficiently large 
injectivity radius, the inverse image F of F is a reducible Heegaard surface. 
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Proof. If M is reducible, then so is any cover M, and hence so is F [21]. Hence, 
we may assume that M is irreducible. This implies that tt\{M) is not free [27]. 

We may take F to be the boundary of a small regular neighbourhood of a 
bouquet of circles W embedded in M. This specifies a set of generators for tt\ (M) . 
Since tti(M) is not free, there is some non-trivial word in these generators that is 
trivial in tti(M). Pick a shortest such word. This specifies a loop a in W. Let I 
be its length in the path metric on W. 

Pass to a cover M — ► M with injectivity radius more than /. Let the basepoint 
of M be the basepoint of IF, and assign a basepoint for M which lies in the 
inverse image of the basepoint of M. Consider the ball of radius I in M about this 
basepoint. This is a 3-ball B. Since a is homotopically trivial in M, it lifts to a 
loop a based at the basepoint of M. As a represents a shortest non-trivial word 
in the generators that is trivial in iri(M), a is an embedded loop in B. Hence, by 
a theorem of Frohman [17], F is reducible. □ 

Corollary 3.3. The infimal Heegaard gradient of a closed hyperbolic 3-manifold 
is strictly less than its Heegaard Euler characteristic. 

Proof. Let F be a Heegaard surface for M with Ixl-f 1 )! = X—(M). The funda- 
mental group of a hyperbolic 3-manifold is residually finite, and so we may find 
finite covers with arbitrarily large injectivity radius. By Proposition 3.2, we may 
find a cover M — ► M, with degree d, say, such that the inverse image F of F is 
reducible. However, M is irreducible, and therefore F is not minimal genus. So, 
X—(M) < d\x{F)\, which proves the corollary. □ 

The rationale of the Heegaard gradient conjecture is as follows. The above 
corollary gives that, when passing to a finite cover of a closed hyperbolic 3- 
manifold, the Heegaard Euler characteristic will in general be scaled by less than 
the degree of the cover. However, the conjecture proposes that it will not degen- 
erate too much, unless the manifold is virtually fibred. 

We now give some elementary information about Heegaard gradient. The 
first observation to make is that one could very well consider any of the following 
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quantities: 

ci = inf{x^(Mj)/dj : Mj — > M is a cover with degree c^} 
C2 = inf{x^(Mi)/di : Mj — > M is a regular cover with degree di} 
C3 = liminf {x- {Mi)/ di : Mj — > M is a cover with degree di} 
C4 = liminf{x_(Mj)/(ij : Mi — > M is a regular cover with degree <ij}. 
It is clear that 

Cl = c 2 < c 3 = c 4 . 

This is because any finite cover Mi — > M has a further finite cover Mj — > Mi such 
that Mj -> Mi -> M is regular. Moreover, X-( M j)/dj < X-( M i)/di, where 
and dj are the relevant covering degrees, since any Heegaard splitting for Mi lifts 
to one for Mj and its Euler characteristic is scaled by dj/di. It is also clear that 

Ci = c 2 = c 3 = c 4 

when M has infinitely many covers. This is because, given any finite cover Mi — > 
M and an infinite sequence of covers Mj — > M, we may consider the finite covers 
Mi j — > M corresponding to the subgroups 7Ti(Mj) n 7Ti(Mj) of 7Ti(M). These 
have x~(Mij)/dij < X-(Mi)/di, where again dij is the relevant covering degree. 
When M has only finitely many covers, C3 and C4 are both infinite, since, by 
convention, the liminf of a finite set of numbers is infinite. 

One may also consider the quantities defined in the same way as c\ , c 2 , C3 and 
C4 but with X-(Mi) replaced by x s -(Mi). In this case, there are again obvious 
inequalities, but no immediate equalities. This is because a strongly irreducible 
Heegaard surface may lift to a weakly reducible Heegaard splitting in a finite cover. 
However, if Mi is irreducible and non- Haken, then X-( M i) = X s - (Mi). So, for the 
purposes of proving the virtually Haken conjecture, almost any of these quantities 
may be used interchangeably. 

Note that the Heegaard Euler characteristic of a closed orientable 3-manifold 
M is always non-negative, unless M is the 3-sphere. Thus, the Heegaard gradient 
of a closed orientable 3-manifold is negative if and only if its universal cover is S 3 . 
Also, its strong Heegaard gradient is always non-negative. 

There do exist manifolds with positive Heegaard gradient, as given by the 
following proposition. 
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Proposition 3.4. Let M be a closed orientable reducible 3-manifold other than 
S 2 x S 1 and IRP 3 #RP 3 . Then the infimal Heegaard gradient of M is at least |. 
Moreover, when M has no M.P 3 summand, it is at least | . 

Proof. Pick a maximal collection of disjoint non-parallel essential 2-spheres in M. 
Consider a degree d cover M — > M. The inverse image of the 2-spheres in M is a 
collection S of at least d 2-spheres in M. If two are parallel, then between them 
is a copy of S 2 x I. The only orientable manifolds that are covered by S 2 x I are 
itself and once-punctured MP 3 [34]. The former is impossible in this case, since 
the spheres in M were not parallel and M is not S 2 x S 1 . We deduce that no 
three spheres in S can be parallel, since M is neither S 2 x S 1 nor MP 3 #RP 3 . 
Also, when M has no RP 3 summand, no two spheres of S are parallel. If any 
sphere in S is not parallel to any of the others, add in a parallel copy. Let S + 
be the resulting enlargement of S. Let {MJ be the complementary regions of 
S + which are not copies of S 2 x I. Since M is neither S 2 x S 1 nor RP 3 #RP 3 , 
each component of S+ is adjacent to some Mj. Let Mj be the closed manifold 
obtained from Mi by attaching 3-balls to its boundary components. Now, by 
Haken's theorem [21], a Heegaard surface realizing x~(M) may be obtained from 
ones from Mj by attaching tubes that intersect each component of S + in a single 
closed curve. Hence, 

x h _(M) = J2(x h -(M i ) + \s + nM i \). 

i 

Now, if Mi has one or two boundary components, the Heegaard Euler character- 
istic of Mi is non-negative. Hence, for each i, 

X h -{Mi) + 2\S+ D Mil/3 >0. 

Summing over i, 

X h -(M)>J2\S+nMi\/3 = \S + \/3. 

i 

This is at least d/3, and when M has no MP summands, it is at least 2d/3. □ 

The above proposition should be compared with the Heegaard gradient con- 
jecture. A closed orientable reducible 3-manifold is virtually fibred if and only if 
it is S 2 x S 1 or MP 3 #IRP 3 . In this case, it has zero Heegaard gradient. But in all 
other cases, its Heegaard gradient is positive. 
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We conclude this section with an example, which illustrates that arbitrarily 
large degeneration of Heegaard Euler characteristic can occur when passing to a 
finite cover. More precisely, we show that, when M — ► M is a degree d cover, the 
ratio dx h i(M)/x-(M) can be arbitrarily large. 

Let X be a once-punctured torus bundle with pseudo-Anosov monodromy. 
Then X admits an obvious genus three Heegaard surface. Since X is not a solid 
torus, its Heegaard genus is at least two. So its Heegaard Euler characteristic is 
either two or four. We now construct M by Dehn filling X along a slope s having 
distance d from the slope of the fibre. If we take d to be large, M will be hyperbolic 
and hence its Heegaard Euler characteristic will be two or four. Now, the slope s 
lifts to a simple closed curve in the d-fold cyclic cover X of X. By Dehn filling X 
along this slope, we obtain a d-fold cover M — > M. Since M is obtained by Dehn 
filling a once-punctured torus bundle, its Heegaard Euler characteristic is at most 
four. Therefore, the ratio dx-(M)/x-(M) can be made arbitrarily large. 



4. The Cheeger constant and generalised Heegaard splittings 

In this section, we establish an upper bound on the Cheeger constant of a 
negatively curved Riemannian 3-manifold in terms of its generalised Heegaard 
splittings. We then go on to explore some of the consequences of this. 

Theorem 4.1. Let M be a complete, finite volume Riemannian 3-manifold. Let 
k < be its supremal sectional curvature. Then 

KM) < , , 47rc+(M) , < 4vrx " (M) 



|K|Volume(M) ~ |/c|Volume(M) ' 



Proof. Let {F±, . . . , F n } be a thin generalised Heegaard splitting for M. Since the 
even surfaces are incompressible and have no 2-sphere components, each compo- 
nent that is not boundary parallel may be isotoped to either a least area minimal 
surface or the orientable double cover of an embedded non-orient able least area 
minimal surface ([52], [16], [39]). Furthermore, any two such components are ei- 
ther equal or disjoint after the isotopy. For odd j, let Mj be the manifold between 
Fj_i and Fj +1 (letting Mi and M n be the manifolds separated off by F 2 and 
F n _i respectively). There is some odd j such that Volume(Mi U . . . U Mj_ 2 ) and 
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Volume (Mj + 2 U . . .UM n ) are each at most half the volume of M. (When n = 1, we 
take j to be 1). Now, Fj forms a Heegaard surface for Mj, and hence determines a 
sweepout of Mj. In any such sweepout, there is a surface of maximum area. The 
infimal possible value for this maximum is known as a minimax value. According 
to the methods of Pitts and Rubinstein [45] , there is a minimal surface F whose 
area is this minimax value, and which is obtained from Fj possibly by remov- 
ing some boundary parallel components, possibly performing some compressions 
and then possibly amalgamating parallel components into a single component. 
Its area, by Gauss-Bonnet, is at most |k| _1 27t|x(-P 1 j)| < \k\~ 1 2hc + {M). We may 
therefore find, for any e > 0, a sweepout of Mj whose maximal area is at most 
\k\~ 1 2ttc + (M) + e. Some surface Fj in this sweepout divides M into two pieces of 
equal volume. Hence, 

h(M)< Area(Fj) < 47FC+(M) + - • 

v 1 ~ (l/2)Volume(M) ~ |K|Volume(M) Volume(M) 

Since e was arbitrary, the first inequality of the theorem is established. The second 
follows from the trivial observation that c+(M) < x^(M). □ 

Theorem 1.3. Let M he a closed orientable 3-manifold with a negatively curved 
Riemannian metric. Let {Mi — ► M} be the finite covers of M. Then the following 
are equivalent, and are each equivalent to the conditions in Theorem 1.1: 

1. b\{Mi) > for infinitely many i; 

2. c + ( K M i )[K 1 M : N(ir\Mi)\ has a bounded subsequence; 

3. c + (Mi)[vriM : Ar(vriM i )][7V(7r 1 M i ) : vriMi]" 1 / 2 has zero infimum. 

Proof. Note that (1) is simply a restatement of (2) in Theorem 1.1. 

(1) =^ (2): We pick an Mi with 6i(Mj) > and find a closed orientable 
embedded surface S in Mj that represents a non-trivial element of H 2 (Mi). We 
may assume that S has no 2-sphere components. Let Mf be the n-fold cyclic cover 
dual to [S]. We will show that c + (Mf)[7TiM : NfaMT 1 )] is bounded independent 
of n. Since NfaM?) contains ^M;, [mM : NfaMT 1 )] is bounded above. So, 
it suffices to show that c + (M") is bounded above. Let F be a Heegaard surface 
for Mj — int(VV(5')) which separates the inward-pointing boundary components 
from the outward-pointing ones. We view F as a surface in Mj. We will construct 
a generalised Heegaard splitting for M" from the inverse images of F and S. 
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Take a copy of S in M™ and let S x [0, 1] be its regular neighbourhood. Pick a 
handle structure on S x [0, ^] with no 3-handles. Its 0- and 1-handles form the 
first handles in the generalised Heegaard splitting on M", and its 2-handles form 
the next handles. The remaining copies of F and S form odd and even surfaces, 
working one way round the cyclic cover. We end by forming a handle structure in 
S x [|, 1] using 1-, 2- and 3-handles. By picking the handle structures on S x [0, \] 
and S x [^,1] appropriately, we can ensure that the complexity of this splitting 
is less than max{c(F) + c(S) + 1,20(5) + \S\ + 1}, which is independent of n, 
establishing (2). 

(2) =>- (3): For the subsequence in (2), [mM : 7TiMj] tends to infinity, but 
[tt 1 M : N(TT 1 M i )] is bounded. So, [N(TT 1 M i ) : mMi] tends to infinity, and there- 
fore c + (Mi)[7riM : iV(7riM i )][JV(7riM i ) : TriM;]" 1 / 2 tends to zero. 

(3) =>- (1): By Theorem 4.1, (3) implies that 

h(Mi)[TTiM : 7V( 7 r 1 M i )] 2 [iV(7r 1 M i ) : vnM;] 1 / 2 

4vrc + (M i )[7r 1 M : A^M,)] 2 ^^) : tt.M,} 1 / 2 



< 



|k| Volume^) 
4ir \ 



c+iMiftmM : JV(7riAf i )][JV(7riM i ) : ^M,]" 1 / 2 , 



|K|Volume(M) / 

which has zero infimum. Now apply (10) => (2) of Theorem 1.1. □ 

Theorem 1.5. Let M be an orientable 3-manifold that admits a complete, neg- 
atively curved, finite volume Riemannian metric. Let {Mi — > M} be a collection 
of Gnite covers of M. If tt\{M) has Property (t) with respect to |7Ti(Mj)}, then 
the inhmal Heegaard gradient of {Mi — > M} is non-zero. 

Proof. Suppose that the Heegaard gradient of {Mi — > M} is zero. Then 



|K|Volume(Mi) ~ HVolume(M) [mM : ttiM;] ' 

which has zero infimum. So, 7Ti(M) fails to have Property (r) with respect to 
{7ri(Mi)}. □ 
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5. Towards the virtually Haken conjecture 



In this section, we establish Theorem 1.7. This gives two conditions (which 
conjecturally always hold for a closed orientable hyperbolic 3-manifold) that imply 
the existence of a finite Haken cover. 

Lemma 5.1. Let F be a Heegaard surface for a compact orientable 3-manifold 
M. Suppose that we can find d\ non-parallel meridian discs on one side of F, and 
d 2 non-parallel meridian discs on the other side of F, that are all disjoint from 
each other. Then, either M has a thin generalised Heegaard splitting with length 
at least two, or x~(M) is at most — x{F) ~ § min{di, d 2 }. 

Proof. The given Heegaard splitting of M has complexity {c(F)}. The existence 
of d\ and d 2 disjoint discs either side of F allows us to attach d 2 2-handles before 
adding d\ 1-handles. It is trivially established, by induction on k, that if a closed 
connected orientable surface F is compressed along a collection of k pairwise non- 
parallel discs, then the resulting surface F' has c(F') < c(F) — k/3. Thus, we 
obtain a generalised Heegaard splitting of complexity at most {c(F) — di/3, c(F) — 
d 2 /S}. This is an upper bound for the complexity of any thin generalised Heegaard 
splitting. If this has length two or more, the lemma is proved. If not, it is a 
Heegaard splitting, with Heegaard surface F", such that 

X h _(M) = - X (F") < c(F") - 1 < c(F) - 1 - imin{di,d 2 } 
= -X( F ) ~ 3 min{di,d 2 }. 

□ 

Theorem 1.7. Let M be a compact orientable irreducible 3-manifold, with 
boundary a (possibly empty) collection of tori. Let {Mi — ► M} be a lattice of 
finite regular covers of M. Suppose that 

1. 7Ti(M) fails to have Property (t) with respect to {TT 1 (M i )}, and 

2. {Mi — > M} has non-zero inhmal strong Heegaard gradient. 

Then, for inhnitely many i, Mi has a thin generalised Heegaard splitting which is 
not a Heegaard splitting, and so contains a closed essential surface. In particular, 
M is virtually Haken. 
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Proof. Note that if X-{ M i) < x s -{Mi), then any thin generalised Heegaard 
splitting for Mj has length at least two. For if a thin generalised Heegaard splitting 
has length one, it is a minimal genus Heegaard splitting that is strongly irreducible. 
Thus, we may assume that, for all but finitely many i, X-(Mi) = x s -{Mi). Hence, 
the strong Heegaard gradient and the Heegaard gradient of {Mi — > M} coincide. 
We work with the latter. 

Suppose that M' — > M is an element of {Mi — > M}. The set of covers in 
{Mi -> M} that factor through M' -> M forms a sublattice of {M; — > M}. It 
is clear that M' has non-zero Heegaard gradient with respect to this sublattice, 
and that m(M') fails to have Property (r) with respect to {ir 1 (M') n 7Ti(Mj)}. 
Hence, if we pass to a finite cover M' in {Mi}, the hypotheses of the theorem still 
hold. By passing to such a cover if necessary, we may assume that the ratio of 
X-(M) to the infimal Heegaard gradient of {Mi — > M} is arbitrarily close to one. 
In particular, we may ensure that this ratio is at most 25/24. 

Fix a Heegaard surface F of M for which —x(F) = %_(M). This divides M 
into two compression bodies H 1 and H 2 . For j = 1 and 2, let "D- 3 be a collection 
of disjoint compression discs for F in i!P that cut to a collar on its negative 
boundary or to a 3-ball. Note that \T> J \ is either 1 — (x(F)/2) or —x(F)/2, 
depending on whether the negative boundary of is empty or not. (Here, we 
are using the hypothesis that dM is a possibly empty collection of tori.) We pick a 
handle structure on H , by first picking a handle structure on this collar or 3-ball, 
and then enlarging it to a handle structure for H 1 by adding 1-handles dual to 
T> . The cores of the 0-handles and 1-handles form a graph T embedded in M. 
We may assume that the boundaries of the discs in D 2 run only over the 0-handles 
and 1-handles of H 1 and hence have a projection map to T. Pick a maximal tree 
in r. If we collapse this tree to a point, a graph T is obtained. The edges of T 
determine a set S- of generators for iri(M). Let k be the maximal number of 
intersection points between a disc in T> 2 and the union of the discs in T> , and let 
S be the set of words in letters of S- and their inverses with length at most k. 

The fact that ir\(M) fails to have Property (r) with respect to {7Ti(Mi)} 
implies that the Cayley graphs Xi of ir\(M) / iri(Mi) with respect to S have 
liminfj h(Xi) = 0. Pass to a subsequence where h(Xi) — > 0. Let di be the 
order of the cover Mi . Let , if/ , .f/f , fj , fj , V\ and D? be the inverse images 
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in Mi of F, H l , H 2 , T, T, V 1 and V 2 , respectively. There is a graph embedding 
Ti — > Xi which induces a bijection between their vertices. There is also a map 
Ti — > Ti that collapses the lifts in Ti of the maximal tree. 

Pick a non-empty subset Ai of V(Xi) such that | c?^4^ | / | = h{Xi) and 
\M < \V{Xi)\/2. By Lemma 2.1, |^| > |V(X;)|/4. Let be the set of discs in 
P| whose edge in Ti is mapped either to an edge in Xi with an endpoint in Ai or 
to a vertex in Aj. Let T> i be those discs in Df whose boundary maps to a loop in 
Xi that runs over a vertex not in A4. (See Figure 7.) 




Each vertex in Ai corresponds to a vertex in Ti. The inverse image of this 
vertex in 1^ is a tree. There are IP 1 ! edges of Ti that either lie in this tree or 
whose initial vertices lie in the tree. Each corresponds to a disc in \T>\\. 

Claim. \V 2 i \ > \V 2 \\V{Xi) - A,\. 

This is similar to the above proof. For each disc in T> 2 , pick a basepoint in its 
boundary that maps to the vertex of T. Then each disc in V 2 inherits a basepoint. 
Each vertex of Ti is in the image of \V 2 \ basepoints. Since contains those discs 
with a basepoint in V(Xj) — Ai, the inequality of the claim holds. 
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Claim. The number of discs in T)\ having non-empty intersection with some disc 
in V i is at most 2\V 1 \ \dAi\. 

l 2 

Suppose that two discs, Di and D 2 , in V i and V i intersect. The edge in Tj 
corresponding to Di is mapped either to an edge in Xi that is attached to some 
vertex v in Ai or to a vertex v in Ai. The boundary of D 2 runs over this vertex 
and at most k — 1 others, one of which (V, say) is not in Ai. Since S includes all 
words of length at most k in the generators S- , there is an edge of X{ joining v 
to v'. Thus, associated to each such pair of discs Di and D 2 , there is an edge in 
dAi. The number of discs Di which can correspond to this edge is at most 2I2? 1 ). 
For the edge uniquely determines v, and there are at most 1 discs of V\ whose 
edge in Ti maps either to an edge in Xi adjacent to v or to v. This proves the 
claim. 

1 2 

Hence, if we remove all discs in T> { that intersect some disc in T> i , the result is 
at least IP 1 !!^! — 2|2? 1 ||cMi| discs. Afterwards, none of these discs intersect. So, 
applying Lemma 5.1, we deduce that either Mi has a thin generalised Heegaard 
splitting with length at least two, or that 

X t(Mj) < - x (Fj) l min{|P 1 ||^|-2|P 1 ||^|,|P 2 ||y(X,)-^|} 
di ~ di 3 di 
l X {F) \Ai\-2\dAi\ 



< ~X(F) + 



3 2 di 



<X*(M) ^- + -h(Xi) 

As i — ► oo, the last term tends to zero. Hence, we can find an Mj such that 
X-(Mi)/di < (2A/25)x-(M), which is a contradiction. □ 

Corollary 5.2. Let M be a closed orientable irreducible 3-manifold with positive 
Heegaard gradient. If iriM is infinite and residually finite, then it is non-amenable 
and hence has exponential growth. 

Proof. If tti(M) is infinite, amenable and residually finite, then it does not have 
Property (r) [35]. Hence, by Theorem 1.7, M is virtually Haken, and therefore sat- 
isfies the geometrisation conjecture: it admits a decomposition along a (possibly 
empty) collection of non-parallel essential tori into Seifert fibred and hyperbolic 
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pieces. None of these pieces can be hyperbolic or Seifert fibred with hyperbolic 
base orbifold, since tt-i(M) would then contain a non-abelian free subgroup, con- 
tradicting amenability. No base space can be bad or spherical, since M would 
then be spherical and hence have negative Heegaard gradient. So, the base space 
of each Seifert fibred piece is Euclidean. If a Seifert fibred piece has more than 
one boundary component, it must be a copy of T 2 x /. As no tori in the collection 
are parallel, M must therefore fibre over the circle with fibre a torus. But it then 
has zero Heegaard gradient, contrary to hypothesis. Thus, we may assume that 
every Seifert fibred piece has at most one boundary component. Hence, there are 
either one or two such pieces. If there is only one, M is virtually fibred, and hence 
has zero Heegaard gradient, which is again a contradiction. Thus, M contains 
two Seifert fibred pieces Mi and M 2 . If tti(M 1 n M 2 ) has index more than two 
in either of tt 1 (M 1 ) or 7Ti(M 2 ), then n\(M) contains a free non-abelian subgroup, 
which is a contradiction. Hence, tt\{Mi n M 2 ) has index two in each of tti(M 1 ) 
or 7Ti(M 2 ), and therefore Mi and M 2 are twisted /-bundles over the Klein bottle. 
But M is then virtually fibred, which again is a contradiction. □ 



6. The size of minimal surfaces in negatively curved manifolds 

In this section, we will analyse minimal surfaces in closed negatively curved 
3-manifolds. We will prove that the diameter of such a surface is bounded by a 
function of its Euler characteristic, and of the injectivity radius and curvature of 
the manifold. This will have relevance to Heegaard splittings, since it is a theorem 
of Pitts and Rubinstein [45] that a strongly irreducible Heegaard surface in a closed 
orientable Riemannian 3-manifold with a bumpy metric may be isotoped either to 
a minimal surface or to a double cover of a minimal non-orient able surface with 
a small tube attached. In the latter case, the tube is vertical in the /-bundle 
structure on the regular neighbourhood of the surface. 

Proposition 6.1. There is some real-valued function f in two variables, with 
the following property. Let M be a Riemannian 3-manifold, whose injectivity 
radius is at least e/2 > 0, and whose sectional curvature is at most n < 0. Then 
the diameter of a connected closed minimal surface F in M is bounded above by 

lxGF)l/(M- 
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Proof. We give F its induced Riemannian metric as a submanifold of M. Since 
F is a minimal surface, its mean curvature is everywhere zero. This is the sum 
of its principal curvatures. Hence, their product, the extrinsic curvature of F, is 
non-positive at all points. Now, the intrinsic curvature of F at each point is the 
sum of its extrinsic curvature and the ambient curvature of M, and is therefore 
at most k < 0. 

Let -F(o,e) (respectively, F[ e>oa \) be the set of points in F with injectivity radius 
less than e/2 (respectively, at least e/2). Here, we are referring to injectivity radius 
as measured by the Riemannian metric on F, rather than the metric on M. Given 
5 > and a metric space X, let C(6,X) denote the minimal number of d>-balls in 
X required to cover X. We will show that 

C(e,F [£>oo) ) < - 1 \ X (F)\, (1) 

cosn(|K| 1 / z e/2j — 1 

C(e + e/(2vr) + M" 1/2 /2, F (0 , e) ) < 4| X (F)|, (2) 
which will establish the proposition. 




Figure 8. 

The first inequality is proved using a well-known argument of Thurston [57]. 
Pick a maximal collection of points P in i^[ £ 00 ), no two of which lie less than e 
apart. (See Figure 8.) Then, the open balls of radius e/2 around these points are 
disjoint, and each is homeomorphic to a disc, since P lies in F[ e oo y By Gunther's 
comparison theorem, each such disc has area at least |K| _1 27r(cosh(|K| 1 / 2 e/2) — 1) 
since 27r(cosh(e/2) — 1) is the formula for the area of a ball of radius e/2 in the 
hyperbolic plane. So, 

Area(F) > Area(F [ej0o) ) > |P||K|- 1 2vr(cosh(|K| 1/2 e/2) - 1). 
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By Gauss-Bonnet 



«;|Area(F) < 2tt\ X (F)\. 



By the fact that P is maximal, the balls of radius e about P cover Fi e)00 ), an d so 



C(e,F [e>oo) ) < \P\ < 



Area(F) 



< 



1 



X(F)\ 



K|- 1 2vr(cosh(|K| 1 /2 e /2) - 1) 



cosh(| K | 1 /2 e /2) - 1 



which is the first inequality (1). 

We now establish the second inequality (2). Pick a maximal collection of 
disjoint (not necessarily simple) closed geodesies T in F, each with length less 
than e. Consider a geodesic 7 in T. Let F be the cover of F, corresponding to the 
subgroup of 7Ti (F) generated by 7. Then F is homeomorphic to an open annulus, 
and its core geodesic 7 is a lift of 7. Let N be the set of points in F at most 
e/(2vr) + \k\~ 1 / 2 /2 from 7. (See Figure 9.) 



Claim 1. Any closed curve in F that is disjoint from N and that is freely homotopic 
to 7 has length more than e. 

We use the terminology of [26] . Choose orthogonal co-ordinates (u, v) on F so 
that 7 is the set {u = 0} and so that the curves where v is constant are geodesies 
perpendicular to 7. So the metric is given by 



where J(u,v) > and J(0,v) = 1. The aim is to find a differential inequality 
satisfied by the lengths of the curves {u = constant}. Thereby, we will show that, 




Figure 9. 



ds 2 = du 2 + J 2 (u,v)dv 2 



when u > ej (2ir) + \k 



/ 2 /2, each such curve has length more than e. 
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Let ±A (where A > 0) be the principal curvatures of F at a point (u,v). The 
intrinsic curvature K at this point is the sum of the sectional curvature of M and 
the product of the principal curvatures, and so 

K<k-X 2 . (3) 

Also, by Formula 10.5.3.3 of [3], the intrinsic curvature is given by 

Let a be the curve {u = c}, where u is a constant c > 0, and let a be its image in 
F. The geodesic curvature kg in F of a is given by 



Now, a is freely homotopic in F to 7 which has length less than e and hence maps 
to a homotopically trivial curve in M. It therefore bounds a mapped-in disc D. 
We may realize this disc as a minimal surface ([11], [12], [46], [4 7]). The intrinsic 
curvature K& of D is then at most k < 0. So, applying Gauss-Bonnet to D, we 
obtain 

! K D dA+ I k^ ds = 2vr, 

JD J a 

where k® is the geodesic curvature of dD in D. Here, positive k® at a point in 
<9D means that D is locally convex near that point. So, 

k°J dv= I kf ds> 2tt. 

J a 



The geodesic curvature k^f of a in M (which, by definition, is non-negative) is at 



least k® and so 

I kfj dv> I k^J dv > 2vr. (6) 

J a J a 

Now, if // is the second fundamental form of F, then 

D a ,a' = II(a',a') + D a ,a', 

where D and D are the covariant derivatives in M and F, respectively. So, ap- 
plying the triangle inequality, 

\II(a',a')\ > \Da>a'\ - \D a >a'\ = k™ J 2 - k F J 2 . 
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However, 

\II(a',a')\ < X\a'\ 2 = XJ 2 . 



So, 



A > kf - k F g . (7) 



So, combining (3), (4), (7) and (5), and using the universal inequality \n\ + A 2 > 
2|«| 1 /2 A: 

> M + A 2 > 2|k| 1 / 2 A > 2\^ 2 kf - 2\^/ 2 k F g = 2\^ 2 kf - \*\ 1/2 j^- 

Hence, 

Let L{u) be the length of the curve a. Then 



L{u) = \ J dv. 

J a 



So, integrating (8) with respect to v, and applying (6): 

1^>A\k\ 1 ^-2\k\ 1 / 2 ^. 
du z du 

So, multiplying by e 2 ' K ' u and writing L' for dL/du: 

^l e 2\^u + 2 | K |l/2 L / e 2| K | 1 / 2u > 47r , |l/2 e 2|«| 1/a t 

Integrating with respect to u, we obtain 

L'e 2 ^ 1/2u >27re 2 ^ 1/2u -27r, 

and hence 

V >2vr(l-e- 2 l K l 1/2u ). 

Therefore, 



1/2 « _ 1 

K |!/2^ | k |1/2- 



Now, the length of any closed curve in F that is disjoint from TV and that is freely 
homotopic to 7 has length at least L{e/{2ix) + \k\~ 1 / 2 /2) > e, which proves the 
claim. 

Let N + be the set of points in F with distance at most e/2+e/(27r) + |K| _1 / 2 /2 
from T. 
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Claim 2. N + contains ^(o,e)- 

Suppose that there is a point x in i*(o,e) not i n N + . There is a closed curve 
(3 based at x with length less than e. Now, (3 must be disjoint from T, since V is 
more that e/2 from x. Hence, /? can be freely homotoped to a closed (unbased) 
geodesic (3 with length less than e in the surface F obtained by cutting F along V. 
Either (3 is disjoint from T, or it is a component 7 of V (possibly winding several 
times round this component). The former case is impossible, since F is maximal. 
In the latter case, (3 lifts to a closed curve (3 in F, the cover corresponding to 
7. The basepoint of (3 is at least e/2 + e/(27r) + |k| _1 / 2 /2 from 7, and hence /3 
misses TV. By Claim 1, /3, and hence (3, therefore has length at least e, which is a 
contradiction, that proves the claim. 

Claim 3. The maximum number of disjoint closed geodesies in F is at most 

Mx(F)\. 

Let r + be a maximal collection of disjoint closed geodesies. Let T+ be the 
simple geodesies in r + and let T+ s be the non-simple ones. Each complementary 
region of T + is an annulus, disc or Mobius band, since any other subsurface of F 
admits a closed geodesic that is not homotopic to a multiple of a boundary com- 
ponent. Attach the discs to a regular neighbourhood of creating a subsurface 
X of F. Each component of X has negative Euler characteristic, since otherwise 
the geodesic it contains would be simple. Hence |x(-X")| > \X\ = |r+J. Also, 
\dX\ < 3\x(X)\. Each complementary region of X is an annulus or Mobius band, 
that contains a single simple closed geodesic in T+. So, = + |T+ S | < 
\dX\ + \X\ < 4\ X (X)\ = 4|x(F)|, which establishes the claim. 

Hence, the number of components of V is at most 4|x(-P 1 )|- Pick one point on 
each component of V. Each point of A^ + , and hence ^(o,e)j nes within e + e/(2ir) + 
|k| _1 / 2 /2 of one of these points. This proves inequality (2). □ 

The following is an immediate application of Proposition 6.1. It provides 
some evidence for the strong Heegaard gradient conjecture. 

Theorem 1.9. Let M be a closed orientable hyperbolic 3-manifold, and let 
{Mi — ► M} be the cyclic covers dual to some non-trivial element of H 2 (M). Then 
the strong Heegaard gradient of {Mi — > M} is non-zero. 
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Proof. We may perturb the hyperbolic metrics on the covering spaces Mj to 
bumpy metrics in the sense of [59]. Let k < be the supremum of their sectional 
curvatures. Let S be an incompressible surface embedded in M, representing the 
non-trivial element of H 2 (M). Let Ms be the manifold obtained by cutting M 
along S. Let S be the minimal distance between the boundary components of 
Ms- Let Fi be a strongly irreducible Heegaard surface for Mj (if one exists) with 
— x(.Fi) = xf^(Mj). This may isotoped to a minimal surface or to the boundary 
of a regular neighbourhood of a non-orient able embedded minimal surface, with a 
small tube attached [45]. The injectivity radius of Mj is at least that of M, which 
we denote by e/2. By Proposition 6.1, the diameter of Fj is at most x s -(Mi)f(n, e). 
However, there are lifts of S which are at least |_i / 2 J <5 apart. None of these can 
be disjoint from F i} since the complement of F{ is two handlebodies. So, 

X-(Mi)f( K ,e)> [i/2\S>iS/3, 

when i > 2. Rearranging this gives that the strong Heegaard gradient is bounded 
below by <5/(3/(k, e)). □ 

This theorem does not generalise to cusped hyperbolic 3-manifolds. For ex- 
ample, once-punctured torus bundles have a Heegaard splitting with genus at most 
three. A minimal genus splitting cannot be weakly reducible. For this would imply 
that the manifold contained a closed essential surface [41], which does not occur 
[15]. Hence, if {Mi — ► M} are the cyclic covers dual to the fibre, then x_ (M^) is 
at most four. So, the strong Heegaard gradient of {Mi — > M} is zero. 

Corollary 1.10. Let M be a closed orientable 3-manifold that fibres over the 
circle with pseudo-Anosov monodromy. Let {Mi — > M } be the cyclic covers dual 
to the fibre. Then, for all but hnitely many i, Mi has an irreducible, weakly 
reducible, minimal genus Heegaard splitting. 

Proof. By Thurston's geometrisation theorem [40], M has a hyperbolic metric. Let 
S be the fibre. Then X-(^i) ^ 2|x(<5)| +4. However, x s -{Mi)/i is bounded away 
from zero by Theorem 1.9. So, for sufficiently large i, x_ (Af^) > X-(^i)- Hence, 
any minimal genus Heegaard splitting for Mj is weakly reducible, but necessarily 
irreducible. □ 
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7. The Heegaard gradient of cyclic covers 



The following result provides some evidence for the Heegaard gradient con- 
jecture. 

Theorem 1.11. Let M be a compact orientable finite volume hyperbolic 3- 
manifold, and let {Mi — > M} be the cyclic covers dual to some non-trivial element 
z of H 2 (M, DM). Then, the inhmal Heegaard gradient of {Mi — > M} is zero if 
and only if z is represented by a fibre. 

Proof. In one direction, this is trivial. So, suppose that z is not represented 
by a fibre. Let S be an incompressible representative for z that intersects each 
component of dM in a coherently oriented (possibly empty) collection of curves. 
Let Si be its inverse image in Mj. 

We first show that {X—(Mi)} has no bounded subsequence. Suppose it 
does, and pass to this subsequence. Let be a Heegaard surface realizing 
X- (Mi), which must be irreducible. We construct a generalised Heegaard splitting 
F{, . . . from satisfying the five conditions in §3. Let F l be F{ U . . . U F^. 
Because the difference in Euler characteristic between successive odd and even sur- 
faces is at least two, the length of the decomposition is at most | l) J x(-^j)> 
which is at most ||x(-F)|, by Condition 4 in §3. By assumption, |x(i^)| is bounded. 

The argument now divides, according to whether M is closed or bounded. 
We start with the closed case. Since the even surfaces F%j are incompressible 
and contain no 2-sphere components, each component may be isotoped to either 
a least area minimal surface or the orientable double cover of an embedded non- 
orientable least area minimal surface ([52], [16], [39]). Furthermore, after this 
isotopy, any two components of the even surfaces are either equal or disjoint. Each 
component of the odd surfaces may be also be isotoped to a minimal surface, or to 
the boundary of a regular neighbourhood of an embedded minimal surface, with a 
small tube attached. This follows from the argument of Pitts and Rubinstein [45], 
since the least area minimal surfaces form a barrier for the sweep-outs associated 
with the odd surfaces. We now follow the argument of Theorem 1.9. The number 
of components of F l is bounded, and the Euler characteristic of each component is 
bounded. Hence, by Proposition 6.1, the diameter of each component is bounded. 
Therefore, the number of components of Si that F l can intersect is bounded. 
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However, the total number of components of Si is unbounded. Therefore, if i 
is sufficiently large, we may find an arbitrarily large number of copies of S who 
components lie in the same complementary regions of F % . However, each such 
region is a compression body, and so these incompressible surfaces must be parallel 
to components of the even surfaces. We deduce that two copies of S are parallel 
in Mi. Hence, S is a fibre, contrary to assumption. 

We now consider the case where M has non-empty boundary. The argument 
in the closed case does not work, since the injectivity radius of M is zero, and so 
Proposition 6.1 does not apply. Instead, we use the theory of normal and almost 
normal surfaces. Since M is cusped, it has a canonical polyhedral decomposition 
P [14], which is an angled polyhedral decomposition in the sense of [31]. This lifts 
to an angled polyhedral decomposition Pj of each Mj. The interior angles of Pi 
are those of P, and hence they have a uniform upper bound, which is less than tt, 
and a uniform lower bound which is greater than zero. 

We may isotope each even surface into normal form in Pj. If Pj were a 
triangulation (which it is not), then a theorem of Rubinstein [49] and Stocking [55] 
states that the odd surfaces could be placed in almost normal form with respect 
to Pi. This was generalised in [32] to ideal polyhedral decompositions, with a 
suitable generalisation of the notion of almost normal. Two conditions on the ideal 
polyhedral decomposition are required: that there is no 2-sphere that is normal 
to one side, and that each face is a triangle or bigon. The former holds, since the 
ideal polyhedral decomposition is angled, and the latter holds after the faces have 
been suitably subdivided. Once each F l - is in normal or almost normal form, it 
then inherits a combinatorial area, as in [31]. This is defined additively over each 
component of intersection between F l and the polyhedra. The combinatorial area 
of each such component D is the sum of its exterior angles, minus 2tt times its 
Euler characteristic. The area of D is greater than or equal to zero, with equality 
if and only if D is the link of an ideal vertex. If the combinatorial area of D is 
positive, it has a positive lower bound, b say, which applies to each of the Mj. 
By the argument of Proposition 4.3 in [31], the combinatorial area of a normal or 
almost normal surface F is — 27rx(P). So the number of normal or almost normal 
pieces of F l with positive area is at most 2ir\x(F % )\/b, which is bounded. 
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Now, Si contains i copies of S, which we denote by S[,...Sl. These are 
labelled so that Sj is adjacent to Sj_ 1 and Sj +1 , where the indexing is mod i. We 
need to consider a closed surface, and so suppose that S has non-empty boundary. 
Let k be -§x(S) + \dS\ + 1. Let A) be the annuli in <9M; between dS) and dS) +k 
that intersect dSj +1 , . . . , 35'j_ | _ fc _ 1 . Then Sj U A % - U Sj +k forms a closed surface Sj 
which we may push a little into the interior of M. It is a theorem of Cooper and 
Long [9] that Sj is essential, since S is not a fibre. Also, Sj and Sj, are disjoint 
providing j and j' differ by more than k mod i. When these surfaces are disjoint, 
it is clear that they cannot be parallel. When 5, is closed, let Sj be Sj. 

Place S in normal form in P. Then Si is in normal form in Pj. Suppose 
that each polyhedron of Pj intersects Sj in at most c components. Then c may 
be taken to be independent of i and j. We may find [i/(fc + 1)J disjoint Sj in 
Mi. Now, the number of polyhedra in Pj containing positive area pieces of P l is 
bounded. Hence, if i is sufficiently large, we may find an arbitrarily large number 
of disjoint Sj with the property that the polyhedra they lie in contain no positive 
area pieces of F % . Since the Sj are closed, they may be isotoped off F l . They then 
lie in the compression bodies of the generalised Heegaard splittings, and hence are 
parallel to the even surfaces. Since the total number of components of the even 
surfaces is uniformly bounded, we deduce that two disjoint Sj are parallel, which 
is a contradiction. 

Thus, in both the case where M is closed and the case where M has boundary, 
X-{Mi) cannot have a bounded subsequence. Hence there is a positive integer n, 
so that when % > n, %_(Mj) > 36|x(S r ) | + 4|S'|. This implies that the manifold 
M(i) obtained by cutting M, along a copy of S has %_(M(i)) > 35|x(<S)|. For it 
is not hard construct a Heegaard surface for Mj from one for M(i), changing the 
Euler characteristic by at most Ix^)! + 4|S*|. 

We wish to apply a result of Schultens (Theorem 4.4 of [53]) that gives a 
lower bound on the Heegaard genus of a Haken manifold in terms of the genus 
of a properly embedded incompressible surface and the Heegaard genus of its 
complementary pieces. (See also Proposition 23.40 of [29] for a similar result.) 
The maximal number of properly embedded disjoint non-parallel essential annuli 
in the complementary pieces also appears in the formula. We now investigate this. 
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We claim that in a compact orientable atoroidal irreducible 3-manifold N, 
there can be no more that 3\x(dN)\ properly embedded disjoint non-parallel es- 
sential annuli. Pick a maximal such collection A. Suppose that two components 
of dA are parallel in dN. We may find two that have no component of dA in the 
annulus A' between them. If these lie in distinct components of A, say A\ and 
A 2 , then A\ U A' U A 2 forms an annulus which must be parallel to a component 
A 3 of A. Then A\ U A 2 U A3 separates off a solid torus in N. This has a natural 
Seifert fibred structure in which Ai, A 2 and ^3 are a union of fibres. Similarly, if 
the components of dA' lie in a single component A\ of A, then A\ separates off 
a Seifert fibred solid torus in N with one exceptional fibre, since N is irreducible 
and atoroidal. The union of all such Seifert fibred solid tori is a Seifert fibre space 
V. Each component must have base space that is a disc, and have at most one 
exceptional fibre, since N is atoroidal. A simple counting argument then gives 
that at least half the components of A n V lie in dV . Let A_ denote these annuli. 
Then cL4_ forms a collection of curves in dN with the property that no three 
curves are parallel. There can be at most 3\x(dN)\ such curves. So there can be 
at most §|x(cW)| components of A_ and so at most 3|x(cW)| components of A, 
which proves the claim. 

Theorem 4.4 of [53] gives a lower bound on g(Mi, dMi), which is the minimal 
genus of a Heegaard surface for Mj, subject to the condition that all boundary 
components for Mj lie on one side of this surface. We wish to relate this to x~ (Mi). 
Now, we may assume that S intersects each component of dM, for otherwise, Mj 
contains at least i boundary components, and so X-(Mi) > i — 2, which implies 
that {Mi — > M} has positive Heegaard gradient. But when S intersects each 
component of dM, there is a uniform upper bound (t, say) on the number of 
components of dMi. From any Heegaard surface for Mj, we may therefore create 
one that has all components of <9Mj on one side, increasing the genus of the surface 
by at most t. So, denoting the Heegaard genus of Mj by g(MA, we deduce 

X-{Mi) = 2g(M l ) - 2 > 2g(M l ,dM i ) -2-2*. 

Now, for any i > n, consider the manifold obtained from Mj by cutting along 
S n U S 2n U . . . U S n y±^. We obtain ([^J — 1) copies of M(n) and one copy of 
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M(i — L^Jn + n). Applying Theorem 4.4 of [53], we obtain 



X h -(M i )>2g(M i ,dM i )-2-2t 



> -x h -(Mi-(S n US 2n U...S nlii )) + 2 
-A\ X (S n US 2n U...US nl ± i )\ -2-2t 



> 



> i 



% 
n 

}x(s)\ 

2n 



\x{S)\-2t 



when i is sufficiently large. So the Heegaard gradient of {Mi — > M} is at least 
|x(5')|/2n, which is non-zero. □ 
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